#include<iostream>
#include<cstring>
using namespace std;
int t,n,A[1000010],C[1000010],num[1000010],s=0;

void score(){
    int Maxnum=-1;
    for(int i=1;i<=n;i++){
        num[C[i]]++;
        if(C[i]>Maxnum) Maxnum=C[i];
    }
    int Max=-1,pnum;;
    for(int i=1;i<=Maxnum;i++){
        if(num[i]>=Max&&num[i]>=2){Max=num[i];pnum=i;}
    }
    if(Max=-1){s=0;return;}
    Maxnum=-1;
    for(int i=1;i<=n;i++){
        if(C[i]>Maxnum&&num[C[i]]>=2) Maxnum=C[i];
    }
    if(Maxnum*(num[Maxnum]-1)>pnum*(Max-1)) s=s+Maxnum*(num[Maxnum]-1);
    else s=s+pnum*(Max-1);


}

int main(){
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    for(t;t>0;t--){
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>A[i];
        }
        score();
        cout<<s;

    }

    return 0;
}
